A Visibility and Spatial Constraint-Based Approach for Geopositioning

Over the past decade, automated systems dedicated to geopositioning have been the object of considerable development. Despite the success of these systems for many applications, they cannot be directly applied to qualitative descriptions of space. The research presented in this paper introduces a visibility and constraintbased approach whose objective is to locate an observer from the verbal description of his/her surroundings. The geopositioning process is formally supported by a constraint-satisfaction algorithm. Preliminary experiments are applied to the description of environmental scenes

A semantic and language-based representation of an environmental scene

The modeling of a landscape environment is a cognitive activity that requires appropriate spatial representations. The research presented in this paper introduces a structural and semantic categorization of a landscape view based on panoramic photographs that act as a substitute of a given natural environment. Verbal descriptions of a landscape scene provide themodeling input of our approach. This structure-based model identifies the spatial, relational, and semantic constructs that emerge from these descriptions. Concepts in the environment are qualified according to a semantic classification, their proximity and direction to the observer, and the spatial relations that qualify them. The resulting model is represented in a way that constitutes a modeling support for the study of environmental scenes, and a contribution for further research oriented to the mapping of a verbal description onto a geographical information system-based representation

A Visibility and Spatial Constraint-Based Approach for Geopositioning

Over the past decade, automated systems dedicated to geopositioning have been the object of considerable development. Despite the success of these systems for many applications, they cannot be directly applied to qualitative descriptions of space. The research presented in this paper introduces a visibility and constraintbased approach whose objective is to locate an observer from the verbal description of his/her surroundings. The geopositioning process is formally supported by a constraint-satisfaction algorithm. Preliminary experiments are applied to the description of environmental scenes

An ontology for the generalisation of the bathymetry on nautical charts

On nautical charts, undersea features are portrayed by sets of soundings (depth points) and isobaths (depth contours) from which map readers can interpret landforms. Different techniques were developed for automatic soundings selection and isobath generalisation from a sounding set. These methods are mainly used to generate a new chart from the bathymetric database or from a large scale chart through selection and simplification however a part of the process consists in selecting and emphasising undersea features on the chart according to their relevance to navigation. Its automation requires classification of the features from the set of isobaths and soundings and their generalisation through the selection and application of a set of operators according not only to geometrical constraints but also to semantic constraints. The objective of this paper is to define an ontology formalising undersea feature representation and the generalisation process achieving this representation on a nautical chart. The ontology is built in two parts addressing on one hand the definition of the features and on the other hand their generalisation. The central concept is the undersea feature around which other concepts are organised. The generalisation process is driven by the features where the objective is to select or emphasise information according to their meaning for a specific purpose. The ontologies were developed in Proteg´ e and a bathymetric database server integrating the ontology was ´ implemented. A generalisation platform was also developed and examples of representations obtained by the platform are presented. Finally, current results and on-going research are discussed

An ontology driven multi-agent system for nautical chart generalization

On nautical charts, undersea features are portrayed by sets of soundings (depth points) and isobaths (depth contours) from which map readers can interpret undersea features. Different techniques were developed for automatic sounding selection and isobath generalization. These methods are mainly used to generate a new chart from the bathymetric database or from a larger scale chart through selection and simplification. However, a part of the process consists in selecting and emphasizing undersea features formed by groups of soundings and isobaths on the chart according to their relevance to maritime navigation. Hence, automation of the process requires classification of features and their generalization through the application of a set of operators according not only to geometric constraints but also to their meaning. The objective of this work is to conceive a multi-agent system (MAS) for nautical chart generalization that is driven by the knowledge on the generalization process and the undersea features and their relationships. First, this work provides a feature-centered ontology modeling of the generalization process. Then, the MAS structure is introduced where agents access cartographic knowledge stored in the ontology. The MAS makes use of measure algorithms to evaluate constraint violations on the chart in order to decide which generalization operators to apply. The whole model has been implemented to provide generalization plans on a real case study

An ontology for the generalisation of the bathymetry on nautical charts

On nautical charts, undersea features are portrayed by sets of soundings (depth points) and isobaths (depth contours) from which map readers can interpret landforms. Different techniques were developed for automatic soundings selection and isobath generalisation from a sounding set. These methods are mainly used to generate a new chart from the bathymetric database or from a large scale chart through selection and simplification however a part of the process consists in selecting and emphasising undersea features on the chart according to their relevance to navigation. Its automation requires classification of the features from the set of isobaths and soundings and their generalisation through the selection and application of a set of operators according not only to geometrical constraints but also to semantic constraints. The objective of this paper is to define an ontology formalising undersea feature representation and the generalisation process achieving this representation on a nautical chart. The ontology is built in two parts addressing on one hand the definition of the features and on the other hand their generalisation. The central concept is the undersea feature around which other concepts are organised. The generalisation process is driven by the features where the objective is to select or emphasise information according to their meaning for a specific purpose. The ontologies were developed in Protégé and a bathymetric database server integrating the ontology was implemented. A generalisation platform was also developed and examples of representations obtained by the platform are presented. Finally, current results and on-going research are discussed

A semantic and language-based representation of an environmental scene

The modeling of a landscape environment is a cognitive activity that requires appropriate spatial representations. The research presented in this paper introduces a structural and semantic categorization of a landscape view based on panoramic photographs that act as a substitute of a given natural environment. Verbal descriptions of a landscape scene provide themodeling input of our approach. This structure-based model identifies the spatial, relational, and semantic constructs that emerge from these descriptions. Concepts in the environment are qualified according to a semantic classification, their proximity and direction to the observer, and the spatial relations that qualify them. The resulting model is represented in a way that constitutes a modeling support for the study of environmental scenes, and a contribution for further research oriented to the mapping of a verbal description onto a geographical information system-based representation

An ontology for the generalization of the bathymetry on nautical charts

On nautical charts, undersea features are portrayed by sets of soundings (depth points) and isobaths (depth contours) from which map readers can interpret landforms. Different techniques were developed for automatic soundings selection and isobath generalisation from a sounding set. These methods are mainly used to generate a new chart from the bathymetric database or from a large scale chart through selection and simplification however a part of the process consists in selecting and emphasising undersea features on the chart according to their relevance to navigation. Its automation requires classification of the features from the set of isobaths and soundings and their generalisation through the selection and application of a set of operators according not only to geometrical constraints but also to semantic constraints. The objective of this paper is to define an ontology formalising undersea feature representation and the generalisation process achieving this representation on a nautical chart. The ontology is built in two parts addressing on one hand the definition of the features and on the other hand their generalisation. The central concept is the undersea feature around which other concepts are organised. The generalisation process is driven by the features where the objective is to select or emphasise information according to their meaning for a specific purpose. The ontologies were developed in Protégé and a bathymetric database server integrating the ontology was implemented. A generalisation platform was also developed and examples of representations obtained by the platform are presented. Finally, current results and on-going research are discussed

An Ontology of the Submarine Relief for Analysis and Representation on Nautical Charts

A nautical chart is a kind of map used to describe the seafloor morphology and shoreline of adjacent lands. One of its main purposes is to guaranty safety of navigation. As a consequence, construction of a nautical chart follows very specific rules. The cartographer has to select and highlight undersea features according to their relevance to navigation. In an automated process, the system must be able to identify and classify these features from the terrain model. This paper aims therefore at defining ontologies of the submarine relief and nautical chart that will be at the root of a model-oriented generalisation process. To the best of our knowledge, no ontology has been defined to formalize the geographical and cartographic objects for nautical chart representation. Thus, a bottom-up approach was developed to extract and model knowledge derived from standards established by the International Hydrographic Organization (IHO) and cartographers’ expertise. The submarine relief ontology formalizes undersea features describing the submarine relief. Four concepts (composition, morphometric class, shape value and depth value) are introduced to describe properties and relationships between undersea features. The cartographic representation ontology of nautical chart will define several concepts (chart, features, isobathymetric lines and soundings) for the representation of undersea features on the chart.We are grateful to the Service Hydrographique et Oceno-graphique de la Marine (Brest, France) for their nautical documents and for their assistance and expertise in this study. This work was funded by the Research Grant Council of Hong Kong (grant PolyU 5172/08E), the Consulate General of France in Hong Kong and the Region Bretagne in France under grant 0211/ARE 09011/0002610

A Modeling Approach for the Extraction of Semantic Information from a Maritime Corpus

This paper introduces an algorithm for retrieving semantic information from a maritime corpus. The method is based on Natural Language Processing (NPL) and combines a segmentation of large documents with principles of a conceptual vector model (CVM) and synsets of words. This research is applied to the context of intelligent transport systems and maritime navigation. Based on documents regulating maritime traffic, this approach proposes an aid for navigational decision-making while significantly reducing the number of entities and relations required in the modeling process